Multidimensional Interleavings and Applications to Topological Inference
نویسنده
چکیده
This thesis concerns the theoretical foundations of persistence-based topological data analysis. The primary focus of the work is on the development of theory of topological inference in the multidimensional persistence setting, where the set of available theoretical and algorithmic tools has remained comparatively underdeveloped, relative to the 1-D persistence setting. The thesis establishes a number of theoretical results centered around this theme, some of which are new and interesting even for 1-D persistent homology. In addition, this work presents theory of topological inference formulated directly on the (topological) level of filtrations rather than on the (algebraic) level of persistent homology modules. The main mathematical objects of study in this work are interleavings. These are tools for quantifying the similarity between multidimensional filtrations and persistence modules. They were introduced for 1-D filtrations and persistence modules by Chazal et al. [8], where they were used to prove a strong and very useful generalization of the stability of persistence result of [14]; we generalize the definition of interleavings appearing in [8] in several directions and use these generalizations to define pseudometrics on multidimensional filtrations and multidimensional persistence modules called interleaving distances. The first part of this thesis, adapted from the preprint [32], studies in detail the theory of interleavings and interleaving distances on multidimensional persistence modules. We present six main results about the interleaving distance. First, we show that in the case of 1-D persistence, the interleaving distance is equal to the bottleneck distance on tame persistence modules. Second, we prove a theorem which implies that the restriction of the interleaving
منابع مشابه
Universality of the Homotopy Interleaving Distance
As a step towards establishing homotopy-theoretic foundations for topological data analysis (TDA), we introduce and study homotopy interleavings between filtered topological spaces. These are homotopy-invariant analogues of interleavings, objects commonly used in TDA to articulate stability and inference theorems. Intuitively, whereas a strict interleaving between filtered spaces X and Y certif...
متن کاملConcept-oriented model: inference in hierarchical multidimensional space
In spite of its fundamental importance, inference has not been an inherent function of multidimensional models and analytical applications. These models are mainly aimed at numeric (quantitative) analysis where the notions of inference and semantics are not well defined. In this paper we argue that inference can be and should be integral part of multidimensional data models and analytical appli...
متن کاملCategorically-algebraic topology and its applications
This paper introduces a new approach to topology, based on category theory and universal algebra, and called categorically-algebraic (catalg) topology. It incorporates the most important settings of lattice-valued topology, including poslat topology of S.~E.~Rodabaugh, $(L,M)$-fuzzy topology of T.~Kubiak and A.~v{S}ostak, and $M$-fuzzy topology on $L$-fuzzy sets of C.~Guido. Moreover, its respe...
متن کاملRelationship between topological indices and thermodynamic properties and of the monocarboxylic acids applications in QSPR
Topological indices are the numerical value associated with chemical constitution purporting for correlation of chemical structure with various physical properties, chemical reactivity or biological activity. Graph theory is a delightful playground for the exploration of proof techniques in Discrete Mathematics and its results have applications in many areas of sciences. One of the useful indic...
متن کاملMultidimensional persistence in biomolecular data
Persistent homology has emerged as a popular technique for the topological simplification of big data, including biomolecular data. Multidimensional persistence bears considerable promise to bridge the gap between geometry and topology. However, its practical and robust construction has been a challenge. We introduce two families of multidimensional persistence, namely pseudomultidimensional pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1206.1365 شماره
صفحات -
تاریخ انتشار 2012